ارائه روش بهبود یافته شناسایی اجتماعات معنادار همپوشان در شبکه های اجتماعی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده مهندسی کامپیوتر
  • نویسنده فریبرز نحوی
  • استاد راهنما محمدرضا خیام باشی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

با توجه به گسترش شبکه های اجتماعی، شناسایی اجتماعات که به عنوان بستر پنهان شبکه های پیچیده ‏بشمار می آیند، از اهمیت خاصی برخوردار شده است. اکثر روش های کلاسیک، با دید ماکروسکوپی، کل ساختار ‏گراف را در نظر گرفته و اقدام به شناسایی اجتماعات می نمایند. این روش ها، علیرغم دقت بالا، زمان اجرا بسیار ‏بالایی نیز داشته و در شبکه های بزرگ در دنیای واقعی، قابل استفاده نمی باشند. بمنظور رفع این مشکل، ‏الگوریتم های شناسایی محلی اجتماعات توسعه یافتند. از آنجایی که الگوریتم های محلی، تک تک گره های گراف را ‏در نظر گرفته و ارتباطات بین آن ها را بررسی می نمایند، پیچیدگی زمانی پایین تری نسبت به روش های سراسری ‏دارند. لیکن، پایین بودن کیفیت این روش ها، علیرغم سرعت بالا، آن ها را به سمت استفاده از معیارهای سراسری ‏گراف جهت افزایش دقت سوق داده است که تهدیدی برای ماهیت الگوریتم های محلی بشمار می آید.‏ در این پژوهش، ابتدا الگوریتمی بمنظور شناسایی محلی اجتماعات همپوشان با ایده گرفتن از روش های ‏بهینه سازی حریصانه محلی معرفی گردیده است. شروع الگوریتم از یک هسته اولیه متراکم، عدم امکان انحراف ‏فرآیند شناسایی اجتماعات محلی حول یک گره، قابلیت شناسایی گره های دورافتاده و قطب، کاهش تعداد ‏چرخه های الگوریتم و در نتیجه کاهش پیچیدگی زمانی آن، شناسایی گره های مشترک و اجتماعات همپوشان ‏بروش سراسری و عدم نیاز به تعیین مقادیر، پیش از شروع الگوریتم، از جمله قابلیت های الگوریتم معرفی شده ‏می باشد. ‏ همچنین، الگوریتم پیشنهادی، با استفاده از خاصیت هموفیلی شبکه های پیچیده، ایده استفاده از ویژگی ‏چگالی همسایگان مشترک دو گره در شبکه های اجتماعی را مطرح نموده است. این ایده که بر مبنای خاصیت ‏هموفیلی شبکه های پیچیده بنا نهاده شده و توسط معیار مشابهت ساختاری جاکارد قابل محاسبه است، دو فرد در ‏یک شبکه اجتماعی را هر چقدر دارای دوستان مشترک بیشتری باشند، به لحاظ شخصیتی شبیه تر می پندارد. از ‏دیدگاه الگوریتم پیشنهادی، مشابهت گره های گراف، نه به عنوان معیاری مجزا، بلکه به عنوان بستر و زیرساخت ‏ارتباط بین گره ها می باشد. به همین دلیل، الگوریتم پیشنهادی، با وزن دار نمودن یال های گراف، در شناسایی ‏اجتماعاتی که نه تنها به لحاظ ساختاری با یکدیگر ارتباط قوی دارند، بلکه به لحاظ معنایی نیز با یکدیگر مرتبطند ‏اقدام می کند.‏ نتایج حاصل از مقایسه زمان اجرای الگوریتم پیشنهای و روش های مشابه بر روی مجموعه داده های ‏آزمایشی دنیای واقعی و نیز محک تحلیلی، حاکی از بهبود زمان اجرای الگوریتم می باشد. همچنین، استفاده از ‏مشابهت ویژگی های گره ها در شناسایی اجتماعات، منجر به کاهش آنتروپی و همگن تر شدن اجتماعات شناسایی ‏شده نسبت به روش های مشابه و نیز نسبت به الگوریتم پیشنهادی، بدون استفاده از ویژگی ها می باشد. ‏

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه مدل شناسایی تقلب مالیاتی بر مبنای ترکیب الگوریتم درخت تصمیم ID3 بهبود یافته و شبکه های عصبی پرسپترون چندلایه

درآمدهای مالیاتی یکی از مهم­ترین منابع درآمدی دولت و تأمین­کننده بخش عمده­ای از هزینه­های دولت است. در سالهای اخیر تقلب در صورت‌های مالی و اظهارنامه های مالیاتی به طور فزاینده­ای به‌ یک مشکل جدی برای کسب و کار، دولت و سرمایه‌گذاران تبدیل شده است. اکثر مؤدیان مالیاتی به دنبال راهی برای دستکاری در صورتهای مالی و کاهش سود مشمول مالیات ابرازی خود می­باشند. از این­رو، شناسایی متقلبین مالیاتی و شرکته...

متن کامل

تشخیص اجتماعات ترکیبی در شبکه های اجتماعی

یکی از چالش­های مهم در تحلیل شبکه ­های اجتماعی، تشخیص اجتماعات است. اجتماع مجموعه افراد یا سازمان­هایی هستند که چگالی ارتباط آن­ها با هم بیشتر از سایر موجودیت­های شبکه است. خوشه­بندی یا تشخیص اجتماعات، ساختار گروه­ها در شبکه­ های اجتماعی و ارتباطات پنهان بین مؤلفه های آنها­ را آشکار خواهد نمود. اکثر روش­های رایج تشخیص اجتماعات موجود قطعی نیستند و نتایج آن­ها به مقادیر اولیه­ای که در اکثر مواقع ...

متن کامل

شناسایی تشکل های همپوشان در شبکه های اجتماعی

امروزه شبکه های اجتماعی نظیر فیسبوک از محبوبیت زیادی برخوردار شده اند، چرا که به مردم سرتاسر جهان این اجازه را می دهند که بدون تماس فیزیکی، با دوستان خود ارتباط برقرار کرده، برای آن ها پیغام گذاشته و نظرات خود را در مورد موضوعات گوناگون بیان کنند. شناسایی تشکل ها در شبکه های اجتماعی بسیار مورد توجه قرار گرفته است اما به مبحث همپوشانی اگرچه در اغلب شبکه های اجتماعی دیده می شود کمتر پرداخته شده ا...

15 صفحه اول

شناسایی اجتماعات برای گسترش انتشار در شبکه های اجتماعی

امروزه تحلیل شبکه های اجتماعی نقش مهمی در تحقیقات دارد، از نظر ساختاری، اجزای اجتماعات و گروهها در شبکه های اجتماعی شامل گروه های اجتماعی هستند که شناسایی اجتماعات، یافتن ساختارهای اجتماعی که در آنها افراد دارای ویژگی های مشابهی هستند از چالش های مهم است. از نظر رفتاری، چگونگی انتشار گونه های مختلف اطلاعاتی در شبکه و بیشینه سازی انتشار با استفاده ازمجموعه کوچکی از نودهای انتشار دهنده از چالش ها...

ارائه روش تخمین دو مرحله ای جهت بهبود تخمین حالت شبکه های توزیع الکتریکی

توسعه منابع انرژی تجدیدپذیر، تولید پراکنده، ذخیره­ساز انرژی و بارهای کنترل پذیر غیرخطی در شبکه­های توزیع امروزی، باعث شده اند که مسئله تخمین حالت در شبکه­های توزیع هوشمند و اکتیو مورد توجه قرار گیرد. عملکرد مرکز مدیریت انرژی شبکه توزیع، براساس نتایج حاصل از تخمین حالت، استوار است. در این مقاله، تخمین دو مرحله­ای با پروسه کاهش شبکه، پیشنهاد شده است. با توجه به کمبود اندازه­گیر در شبکه توزیع، بدس...

متن کامل

ارائه مدل بهبود یافته دسته‌بندی شرکت‌های دانش‌بنیان در ایران

در چند سال گذشته، توسعۀ اقتصاد مبتنی بر دانش و در نتیجه تأمین مالی نوآوری و فناوری، به منظور بهبود فضای کسب‌وکار، مورد توجه مدیران و سیاست‌گذاران قرار گرفته است. چالش اصلی که با گذشت زمان و اجرای مدل‌های موجود نمایان شد، این است که معیارهای دانش‌بنیان بودن یا دانش‌بنیان شدن یک شرکت با معیارها و شاخص‌های حمایت از شرکت‌های دانش‌بنیان متفاوت است. شرکت‌ها با توجه به ویژگی‌هایی که دارند، نیازمند حما...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023